//
// Description: 136. 只出现一次的数字
// Created by Loading on 2021/4/30.
//

#include <bits/stdc++.h>

using namespace std;

/* 异或求解 */
/* 两个相同的数异或结果为0，0与一个数异或的结果为这个数本身 */
int singleNumber(vector<int> &nums) {
    int singlenum = 0;
    //所有数异或一遍，结果为只出现一次的数
    for (auto &x : nums) {
        singlenum ^= x;
    }

    return singlenum;
}

int main() {
    vector<int> nums = {1, 1, 2, 2, 3};
    cout << singleNumber(nums) << endl;
}